소수 판정 [백준] #1978 - 소수 찾기 (파이썬, Python) 소수 판정알고리즘에라토스테네스의 체정수론수학백준백준 [BOJ] 9020. 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 예를 들면, 4 = ... 정수론소수 판정에라토스테네스의 체수학소수 판정
[백준] #1978 - 소수 찾기 (파이썬, Python) 소수 판정알고리즘에라토스테네스의 체정수론수학백준백준 [BOJ] 9020. 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 예를 들면, 4 = ... 정수론소수 판정에라토스테네스의 체수학소수 판정